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METHOD OF AND SYSTEM FOR FAULT-TOLERANT INDEXING 

Abstract 



Th o dictionar,- e ntry r . " . tnrpfi in fiftnnn nnmV.inntinnr . fnrmodhv tho contral indox and 
five adjgoont dcooding ophoreo. A data dictionary uses a reverse error correction eede procedure 
to identify near matches,[[.]] A proforrod ombodimont of tho data dictionary utilizes t olerating 
mismatches at Hamming's distance 2 utilizing pairwise combinations of indices of a centi-al 
index decoding sphere and all adjacent decoding spheres (each index identified as a vector 
defining the center of the decoding sphere) to form sets of hash indices into which for storing a 
dictionary entiyis-stOFed. T^^^r ^^'^ pn^ t . TTsin p^a Gnlav code procedure, this arrangement 
resolves the cases of dictionary entries at a-distaa^. distances three and two fi-om the center of a 
particular centi-al index decoding sphere , ,tho. ^\yn]Ly onq adjacont decoding ophoroo arc located 
and identifi e d by their r^T"'^^"^" T"'':'^" v°^tora doocribing tho contor pointo of theoe 

spheres. In the former case of dictionary, ontrioo at a diotanco thr e e , five adjacent decoding 
spheres are identified with the dictionary entry s tored in the fifteen pairwise combinations 
formed bv the central index and these five adjacent spheres, hi the latter case, the twenty-one 
adjacent decoding spheres are identified, and the d a ta entrv is stored. Tho dictionary ontry is 
Gtorcd (or searched for) in the twenty-one combinationa concatenated arrangements formed by a 
loxigraphic ordering of pairo of the central index decoding ophoro with and the twenty-one 
adjacent decoding spheres. Likcwioo, in tho caoo of diotanco throo ontiioD. 
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Abstract 

A data dictionary uses a reverse error correction procedure to identify near matches, 
tolerating mismatches at Hamming's distance 2 utiUzing pairwise combinations of indices of a 
central index decoding sphere and all adjacent decoding spheres (each index identified as a 
vector defining the center of the decoding sphere) to form sets of hash indices for storing a 
dictionary entry. Using a Golay code procedure, this arrangement resolves the cases of 
dictionary entries at distances three and two from the center of a particular central index 
decoding sphere. In the former case, five adjacent decoding spheres are identified with the 
dictionary entry stored in the fifteen pairwise combinations formed by the central index and these 
five adjacent spheres. In the latter case, the twenty-pne adjacent decoding spheres are identified, 
and the data entry is stored in the twenty-one concatenated arrangements formed by the central 
index and the twenty-one adjacent decoding spheres. 
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